MPTP: Motion-planning-aware task planning for navigation in belief space

نویسندگان

چکیده

We present an integrated Task-Motion Planning (TMP) framework for navigation in large-scale environments. Of late, TMP manipulation has attracted significant interest resulting a proliferation of different approaches. In contrast, received considerably less attention. Autonomous robots operating real-world complex scenarios require planning the discrete (task) space and continuous (motion) space. knowledge-intensive domains, on one hand, robot to reason at highest-level, example, objects procure, regions navigate order acquire them; other feasibility respective tasks have be checked execution level. This presents need motion-planning-aware task planners. this paper, we discuss probabilistically complete approach that leverages task-motion interaction navigating large returning plan is optimal task-level. The intended motion under sensing uncertainty, which formally known as belief planning. underlying methodology validated simulation, office environment its scalability tested larger Willow Garage world. A reasonable comparison with work closest our also provided. demonstrate adaptability by considering building floor domain. Finally, limitations put forward suggestions improvements future work.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Integrated task and motion planning in belief space

We describe an integrated strategy for planning, perception, state-estimation and action in complex mobile manipulation domains based on planning in the belief space of probability distributions over states using hierarchical goal regression (pre-image back-chaining). We develop a vocabulary of logical expressions that describe sets of belief states, which are goals and subgoals in the planning...

متن کامل

Integrated robot task and motion planning in belief space

In this paper, we describe an integrated strategy for planning, perception, state-estimation and action in complex mobile manipulation domains. The strategy is based on planning in the belief space of probability distribution over states. Our planning approach is based on hierarchical goal regression (pre-image back-chaining). We develop a vocabulary of fluents that describe sets of belief stat...

متن کامل

Robust Navigation Execution by Planning in Belief Space

We consider robot navigation in environments given a known static map, but where dynamic obstacles of varying and unknown lifespans appear and disappear over time. We describe a roadmap-based formulation of the problem that takes the sensing and transition uncertainty into account, and an efficient online planner for this problem. The planner displays behaviors such as persistence and obstacle ...

متن کامل

Robust Active Perception via Data-association aware Belief Space planning

We develop a belief space planning (BSP) approach that advances the state of the art by incorporating reasoning about data association (DA) within planning, while considering additional sources of uncertainty. Existing BSP approaches typically assume data association is given and perfect, an assumption that can be harder to justify while operating, in presence of localization uncertainty, in am...

متن کامل

Intention-Aware Motion Planning

As robots venture into new application domains as autonomous vehicles on the road or as domestic helpers at home, they must recognize human intentions and behaviors in order to operate effectively. This paper investigates a new class of motion planning problems with uncertainty in human intention. We propose a method for constructing a practical model by assuming a finite set of unknown intenti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Robotics and Autonomous Systems

سال: 2021

ISSN: ['0921-8890', '1872-793X']

DOI: https://doi.org/10.1016/j.robot.2021.103786